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SPECIFICATION 



RADIO COMMUNICATION METHOD AND RADIO COMMUNICATION 



Technical Field 

The present invention relates to a radio 
communication method and device for a radio 
communication system, which is composed of a plurality 
of radio communication devices in such a manner that 
radio communication devices other than a given radio 
communication device exist within the communication area 
(also called communication range below) of the given 
radio communication device. 

Background Art 

The standardization of IEEE802.11e is currently 
developing as an extension of the IEEE802.il standard 
(see the following non-patent document 1). The 
IEEE802.11e standard adds HCF (Hybrid Coordination 
Function) and defines HC (Hybrid Coordinator) . The HCF 
is extended by combining DCF (Distributed Coordination 
Function) and PCF (Point Coordination Function) to have 
QoS (Quality of Service) specific mechanisms and frame 
subtypes which enable frame exchange sequences for QoS 
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transmission between CP (Contention Period) and CFP 
(Contention Free Period) . 

The HC operates based on different rules from 
those for PC (Point Coordinator) in PCF. The HC 
coexists with a QoS enhanced access point (QAP: Quality 
enhanced Access Point) in QBSS (QoS Basic Service Set) . 
The HC uses high access priority to a wireless medium of 
a PC to start a frame exchange sequence in order to give 
a controlled access phase (CAP) of a predetermined 
period for transfer of QoS data. Thus, the HC assigns 
transmit opportunities (TXOP) to QoS enhanced stations 
(QSTA) that are not access points. Access is 
prioritized by each period of waiting time during which 
an idle physical channel is being detected. A normal 
terminal needs to wait for a period equivalent to DIFS 
(DCF Interframe Space) . On the other hand, the HC uses 
as the waiting time a period equivalent to PIFS (PCF 
Interframe Space) usually shorter than the DIFS, 

Non-patent document 1: IEEE Std 802 . 1 le/D4 . 2 , 
February 2003 (Draft Supplement to IEEE Std 802.11, 1999 
Edition) . 

However, there exists no process for controlling 
the operation of an HC under circumstances where QBSSs 
overlap. For example, if two HCs share the same time on 
a wireless medium, both HCs may try to access the 



wireless medium at the same time. After a signal 
collision occurs due to simultaneous access, both of the 
HCs wait for the same time period (PIFS) . After that, 
they will try to access at the same time again, causing 
a recollision. Such a process may persist endlessly. 

Thus, the conventional art has a problem in that 
an HC is not aware of or cannot make an effective 
response to the existence of any other HC, for example, 
when QBSSs are overlapping. There is also another 
problem in that if two or more HCs try to access a 
wireless medium, transmission from the HCs may collide 
repeatedly and intermittently. 

Disclosure of the Invention 

In order to solve the above-mentioned problems, it 
is an object of the present invention to provide a radio 
communication method and device capable of avoiding a 
signal collision in a wireless medium to improve 
communication throughput . 

In order to attain the above object, the present 
invention provides a radio communication method for a 
radio communication system, which is composed of a 
plurality of radio communication devices in such a 
manner that radio communication devices other than a 
given radio communication device exist within the 



4 

communication area of the given radio communication 
device, wherein a time slot is assigned to the given 
radio communication device periodically so that it can 
access a wireless medium in the time slot at higher 
5 priority than the other radio communication devices. 

This can provide the radio communication device 
with a time slot in which it can access the wireless 
medium at high access priority, so that any signal 
collision in the wireless medium is avoided, thereby 
10 improving communication throughput. 

In another aspect of the present invention, the 
radio communication method is such that a different time 
slot is assigned to each radio communication device. 

This allows the assignment of a different time 
15 slot to each radio communication device so that the 
radio communication device will access the wireless 
medium at high priority in the assigned time slot. 

In still another aspect of the present invention, 
the radio communication method is such that 
20 communication time on the wireless medium is divided 
into time slots of equal length, and the divided time 
slots are assigned to respective radio communication 
devices . 

This allows the equal distribution of a time slot 
25 to each radio communication device so that the radio 



communication device will access the wireless medium at 
high priority in the distributed time slot. 

In yet another aspect of the present invention, 
the radio communication method is such that the number 
of time-slot divisions is decided based on the number of 
other radio communication devices existing in the 
communication area . 

This can bring the communication mode into 
flexible correspondence with a time slot in which access 
priority to the wireless medium is high based on the 
number of radio communication devices. 

In still another aspect of the present invention, 
the radio communication method is such that the given 
radio communication device detects the number of other 
radio communication devices existing in the 
communication area, and sends information on the number 
of other radio communication devices to the other radio 
communication devices . 

This allows the radio communication device to 
notify the number of radio communication devices 
existing on the periphery (communication environment of 
the radio communication device) to the other radio 
communication devices . 

In yet another aspect of the present invention, 
the radio communication method is such that the given 



radio communication device receives information related 
to the number of other radio communication devices from 
the other radio communication devices, and decides on 
the number of time-slot divisions based on the number of 
other radio communication devices existing in the 
communication area and the number of other radio 
communication devices existing in the communication area. 

This allows the radio communication device to 
decide on the number of time-slot divisions in 
consideration of the number of radio communication 
devices existing on the periphery (communication 
environment of the radio communication device) and the 
number of radio communication devices existing around 
the other radio communication devices ( communication 
environments of the other radio communication devices) . 

In yet another aspect of the present invention, 
the radio communication method is such that the other 
radio communication devices are specific radio 
communication devices . 

This can target a communication control function, 
for example, HC, PC, or AP, to avoid a signal collision 
in the wireless medium, thereby improving communication 
throughput . 

In yet another aspect of the present invention, 
the radio communication method is such that the given 
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radio communication device sends information for 
identifying the assigned time slot so that the other 
radio communication devices receiving the information 
can select, based on the information, respective time 
5 slots different from the time slot assigned to the given 
radio communication device. 

This allows the radio communication device to 
notify the other radio communication devices of the time 
slot in which it can access the wireless medium at high 
10 priority so that the radio communication devices 

receiving this notification can select respectively 
suitable time slots as necessary. 

In yet another aspect of the present invention, 
the radio communication method is such that the given 
15 radio communication device accesses the wireless medium 
in the assigned time slot using a waiting time shorter 
than those for the other radio communication devices. 

This allows the radio communication device to 
increase the possibility to access the wireless medium 
20 in the time slot in which it has high priority to access 
the wireless medium, thereby reducing the chances for 
the other radio communication devices to enter the 
wireless medium during the time slot. 

In yet another aspect of the present invention, 
25 the radio communication method is such that the given 
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radio communication device accesses the wireless medium 
in time slots other than the assigned time slot using a 
waiting time longer than those for the other radio 
communication devices . 
5 This allows the radio communication device to 

decrease the possibility to access the wireless medium 
in time slots other than the time slot in which it has 
high priority to access the wireless medium, thus 
ensuring the equalization of the radio communication 

10 devices throughout the radio communication system. 

In yet another aspect of the present invention, 
the radio communication method is such that a common 
periodic length is set among the radio communication 
devices so that the common period will be divided into 

15 the time slots. 

This allows the standardization of the reference 
time length to be divided into a plurality of time slots 
so that predetermined time slots appear periodically 
throughout the radio communication system. 

20 In yet another aspect of the present invention, 

the radio communication method is such that the common 
period is synchronized among the radio communication 
devices . 

This allows the synchronization of time slots, 
25 thereby improving the communication efficiency of the 



entire radio communication system. 

In yet another aspect of the present invention, 
the radio communication method is such that when an 
overlap occurs among time slots assigned to the radio 
communication devices, different time slots are 
reassigned to all but the given radio communication 
device so that only the given radio communication device 
will be assigned the time slot. 

Therefore, when an overlap occurs among time slots 
assigned to the radio communication devices, an 
adjustment is made not to assign the same time slot to 
different radio communication devices, enabling a 
reduction in signal collision in the wireless medium. 

In yet another aspect of the present invention, 
the radio communication method is such that when the 
given radio communication device is shut down, the time 
slots are reassigned so that the other radio 
communication devices will have chances of using the 
time slot assigned to the given radio communication 
device . 

This allows the efficient assignment of time slots, 
thus improving communication throughput. 

In order to attain the above object, the present 
invention also provides a radio communication method 
implemented by a given radio communication device, 
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wherein the given radio communication device detects the 
number of other radio communication devices existing 
within the communication area of the given radio 
communication device, and sends information on the 
number of other radio communication devices to the other 
radio communication devices. 

This allows the radio communication device to 
notify the other radio communication devices of the 
number of detectable radio communication devices 
existing on the periphery (communication environment of 
the radio communication device) . 

Further, in order to attain the above object, the 
present invention provides a radio communication method 
implemented by a given radio communication device, 
wherein the given radio communication device receives, 
from other radio communication devices, information on 
the number of radio communication devices existing 
within the communication areas of the other radio 
communication devices . 

This allows the radio communication device to 
grasp the number of radio communication devices existing 
around the other radio communication devices 
(communication environments of the other radio 
communication devices) . 

Further, in order to attain the above object, the 



present invention provides a radio communication device 
in whose communication area any other radio 
communication device may exist, wherein the radio 
communication device is constructed in a manner to 
detect the number of other radio communication devices 
existing in the communication area and send information 
on the number of other radio communication devices to 
the other radio communication devices. 

This structure allows the radio communication 
device to notify the other radio communication devices 
of the number of detectable radio communication devices 
existing on the periphery (communication environment of 
the radio communication device) . 

Further, in order to attain the above object, the 
present invention provides a radio communication device 
in whose communication area any other radio 
communication device may exist, wherein the radio 
communication device is constructed in a manner to 
receive, from the other radio communication devices, 
information on the number of radio communication devices 
existing in the communication areas of the other radio 
communication devices. 

This structure allows the radio communication 
device to grasp the number of radio communication 
devices existing around the other radio communication 
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devices (communication environments of the other radio 
communication devices ) 

Further, in order to attain the above object, the 
present invention provides a radio communication device 
5 in whose communication area any other radio 

communication device may exist, wherein the radio 
communication device is constructed in a manner to 
detect the number of other radio communication devices 
existing in the communication area, receive from the 

10 other radio communication devices information on the 
number of radio communication devices existing in the 
communication areas of the other radio communication 
devices, and create parameters for dividing 
communication time on a wireless medium into time slots 

15 of equal length based on the number of radio 

communication devices detected and the number of radio 
communication devices received from the other radio 
communication devices . 

This structure allows the radio communication 

20 device to make settings related to time slots dividing 
the wireless medium in consideration of the number of 
radio communication devices existing on the periphery 
(communication environment of the radio communication 
device) and the number of radio communication devices 

25 existing around the other radio communication 



devices (communication environments of the other radio 
communication devices) . 

In another aspect of the present invention, the 
radio communication device is constructed in a manner to 
5 select one of the time slots and use the selected one as 
the time slot in which the device can access the 
wireless medium at higher priority than the other radio 
communication devices . 

This structure allows the setting of a time slot 
10 in which the radio communication device can access the 
wireless medium at high priority. 

In still another aspect of the present invention, 
the radio communication device is constructed in a 
manner to send the other radio communication devices 
15 information for identifying the selected time slot. 

This structure allows the radio communication 
device to notify the other radio communication devices 
of the time slot in which in which the radio 
communication device can access the wireless medium at 
20 high priority. 

In yet another aspect of the present invention, 
the radio communication device is constructed in a 
manner to receive, from the other radio communication 
devices, information for identifying time slots selected 
25 by the other radio communication devices. 



This structure allows the radio communication 
device to find the time slots in which the other radio 
communication devices access the wireless medium at high 
priorities . 

In yet another aspect of the present invention, 
the radio communication device is constructed in such a 
manner that when the selected time slot overlaps with a 
time slot selected by any of the other radio 
communication devices, it refers to predetermined 
conditions to determine whether to reselect the time 
slot. 

This structure allows either of the radio 
communication devices that have overlapped each other to 
reselect a time slot. 

In yet another aspect of the present invention, 
the radio communication device is constructed in such a 
manner that when reselection was performed, it sends the 
other radio communication devices information for 
identifying the reselected time slot. 

This structure allows the radio communication 
device to notify the other radio communication devices 
of the reselected time slot. 

In yet another aspect of the present invention, 
the radio communication device is constructed in a 
manner to set the length and start timing of time cycle 



and divide the time cycle by the time slot. 

This structure allows predetermined time slots to 
appear periodically. 

In yet another aspect of the present invention, 
5 the radio communication device is constructed in a 

manner to send the other radio communication devices 
information on the length and start timing of the time 
cycle. 

This structure allows the radio communication 

10 device to notify the other radio communication devices 
of information for synchronizing time slots. 

In yet another aspect of the present invention, 
the radio communication device is constructed in a 
manner to receive, from the other radio communication 

15 devices, information on the length and start timing of 
the time cycle. 

This structure allows the radio communication 
device to receive, from the other radio communication 
devices, information for synchronizing time slots. 

20 In yet another aspect of the present invention, 

the radio communication device is constructed in a 
manner to reconcile the length and start timing of the 
time cycle with those set by the other radio 
communication devices . 

25 This structure allows the synchronization of time 
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slots, thereby improving the communication efficiency of 
the entire radio communication system. 

In yet another aspect of the present invention, 
the radio communication device is constructed in a 
5 manner to access the wireless medium in the selected 
time slot using a waiting time shorter than those for 
the other radio communication devices. 

This structure allows the radio communication 
devices to increase the possibility to access the 

10 wireless medium in the time slot in which it has high 

priority to access the wireless medium, thereby reducing 
the chances for the other radio communication devices to 
enter the wireless medium during the time slot. 

In yet another aspect of the present invention, 

15 the radio communication device is constructed in a 

manner to access the wireless medium in time slots other 
than the selected time slot using a waiting time longer 
than those for the other radio communication devices. 
This structure allows the radio communication 

20 device to decrease the possibility to access the 

wireless medium in time slots other than the time slot 
in which it has high priority to access the wireless 
medium, thus ensuring the equalization of the radio 
communication devices throughout the radio communication 

25 system. 
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Brief Description of the drawings 

Fig. 1 is a table for explaining parameters used 
in a radio communication system according to the present 
5 invention; 

Fig. 2 is a diagram for explaining parameters 
related to time used in the radio communication system 
according to the present invention; 

Fig. 3A is a schematic diagram showing the 
10 division of communication time in SHARE_MODE=0 on a 
wireless medium according to the present invention; 

Fig. 3B is a schematic diagram showing the 
division of communication time in SHARE_MODE=l on the 
wireless medium according to the present invention; 
15 Fig. 3C is a schematic diagram showing the 

division of communication time in SHARE_MODE=2 on the 
wireless medium according to the present invention; 

Fig. 3D is a schematic diagram showing the 
division of communication time in SHARE_MODE=3 on the 
20 wireless medium according to the present invention; 

Fig. 3E is a schematic diagram showing the 
division of communication time in SHARE_MODE=4 on the 
wireless medium according to the present invention; 
Fig. 4 is a flowchart showing the outline of 
25 communication initiation processing in an IHC according 



to the present invention; 

Fig. 5 is a flowchart showing the outline of 
normal operation processing in the IHC according to the 
present invention; 
5 Fig, 6 is a flowchart showing the outline of 

shutdown processing in the IHC according to the present 
invention; 

Fig. 7 is a flowchart showing the outline of 
contention resolution processing between IHCs according 
10 to the present invention; 

Fig. 8 is a schematic illustration showing such a 
state that two IHCs overlap in a first embodiment of the 
present invention; 

Fig. 9 is a sequence chart showing processing in 
15 each IHC in the structure shown in Fig. 8; 

Fig. 10 shows parameters set in step S1103 shown 
in Fig. 9; 

Fig. 11 shows a WMUM updated following the setting 
of parameters in Fig. 10; 
20 Fig. 12 shows parameters set in step S1203 shown 

in Fig. 9; 

Fig. 13 shows a WMUM updated following the setting 
of parameters in Fig. 12; 

Fig. 14 shows parameters set in step S1105 shown 
25 in Fig. 9; 



Fig. 15 shows parameters set in step S1206 shown 
in Fig. 9; 

Fig. 16 shows a WMUM updated following the setting 
of parameters in Fig. 15; 
5 Fig. 17 shows a WMUM updated following the setting 

of parameters in Fig. 14; 

Fig. 18 is a schematic illustration showing such a 
state that two IHCs that do not overlap each other 
overlap with a common IHC in a second embodiment of the 
10 present invention; 

Fig. 19 is a sequence chart showing processing in 
each IHC in the structure shown in Fig. 18; 

Fig. 20 shows parameters set in step S2201 shown 
in Fig. 19; 

15 Fig. 21 shows parameters set in step S2303 shown 

in Fig. 19; 

Fig. 22 shows a WMUM updated following the setting 
of parameters in Fig. 21; 

Fig. 23 shows parameters set in step S2102 shown 
20 in Fig. 19; 

Fig. 24 shows parameters set in step S2202 shown 
in Fig. 19; 

Fig. 25 shows parameters set in step S2306 shown 
in Fig. 19; 

25 Fig. 26 shows a WMUM updated following the setting 



of parameters in Fig. 25; 

Fig. 27 shows parameters set in step S2104 shown 
in Fig. 19; 

Fig. 28 shows parameters set in step S2304 shown 
5 in Fig. 19; 

Fig. 29 shows a WMUM updated following the setting 
of parameters in Fig. 27; 

Fig. 30 shows a WMUM updated following the setting 
of parameters in Fig. 28; 
10 Fig. 31 is a schematic illustration showing such a 

state that any one of three IHCs that overlap one 
another is shut down in a third embodiment of the 
present invention; 

Fig. 32 is a sequence chart showing processing in 
15 each IHC in the structure shown in Fig. 31; 

Fig. 33 shows parameters set in step S3101 shown 
in Fig. 32; 

Fig. 34 shows a WMUM held together with the 
parameters shown in Fig. 33; 
20 Fig. 35 shows parameters set in step S3201 shown 

in Fig. 32; 

Fig. 36 shows a WMUM held together with the 
parameters shown in Fig. 35; 

Fig. 37 shows parameters set in step S3301 shown 
25 in Fig. 32; 



Fig. 38 shows a WMUM held together with the 
parameters shown in Fig. 37; 

Fig. 39 shows parameters set in step S3104 shown 
in Fig. 32; 

5 Fig. 40 shows parameters set in step S3307 shown 

in Fig. 32; 

Fig. 41 shows a WMUM updated following the setting 
of parameters in Fig. 40; 

Fig. 42 shows a WMUM updated in step S3107 shown 
10 in Fig. 39; 

Fig. 43 is a schematic illustration showing such a 
state that an IHC and a PC/HC overlap in a fourth 
embodiment of the present, invention; 

Fig. 44 is a sequence chart showing processing in 
15 the IHC and the PC/HC in the structure shown in Fig. 43; 

Fig. 45 shows parameters set in step S4103 shown 
in Fig. 44; 

Fig. 46 is a schematic illustration showing such a 
state that a plurality of IHCs coexist in a fifth 
20 embodiment of the present invention; 

Fig. 47 shows parameters set by IHC1 shown in Fig. 

4 6; 

Fig. 48 shows a WMUM held by the IHC1 shown in Fig. 

4 6; 

25 Fig. 49 shows parameters set by IHC2 shown in Fig. 
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4 6; 

Fig. 50 shows a WMUM held by the IHC2 shown in Fig 

4 6; 

Fig. 51 shows parameters set by IHC3 shown in Fig. 

5 4 6; 

Fig. 52 shows a WMUM held by the IHC3 shown in Fig 

4 6; 

Fig. 53 shows parameters set by IHC4 shown in Fig. 

4 6; 

10 Fig. 54 shows a WMUM held by the IHC4 shown in Fig 

46. 

Best Modes for Carrying Out the Invention 

Preferred embodiments of a radio communication 

15 method and device of the present invention will now be 
described with reference to the accompanying drawings. 
The present invention proposes such a mechanism that an 
HC detects other HCs, which operate near the HC and 
share a wireless medium with the HC, to allow the HC to 

20 share the wireless medium equally with the other HCs 
detected. In the following, a new HC (radio 
communication device of the present invention) 
performing such an operation is called IHC (Inter- 
working Hybrid Coordinator) to make the explanation 

25 clear. 



New parameters used in a radio communication 
system according to the present invention will first be 
described. It is preferable that these new parameters 
be included in new Inter-working (interconnection) 
5 fields defined in a management frame in the IEEE802.11e 
standard. 

Fig. 1 is a table for explaining parameters used 
in the radio communication system according to the 
present invention. Fig. 1 shows S HARE_MODE parameters, 

10 numbers of slots, and SHARE_SLOT durations, all set 
according to the number of other IHCs, respectively. 
The number of other IHCs means the number of .IHCs 
sharing the same wireless medium with a given IHC. In 
other words, the wireless medium is shared among IHCs 

15 the total number of which is "the number of other IHCs 
plus one . " 

The. SHARE_MODE parameter is used to denote the 
number of time slots (also described simply as slots) 
defined by dividing a beacon period. The SHARE_SLOT 
20 parameter is the identifier of each time slot. In a 
time slot selected by this IHC, the IHC is given high 
priority to access the wireless medium. 

Fig. 2 is a diagram for explaining parameters 
related to time used in the radio communication system 
25 according to the present invention. The SHARE_PERIOD 



parameter is a time length for arbitration among IHCs in 
an environment where QBSSs are overlapping. This 
parameter is an independent variable which can be stored 
in a management information base. The 

SHARE_PER I OD_S TART parameter denotes a time period from 
the time of receiving the first symbol in this frame 
(current time) until the next SHARE_PERIOD starts. It 
can also be called S HARE_PER I OD offset time. This 
SHARE_PERIOD is used to calculate the start time of 
SHARE_PERIOD for synchronization of SHARE_PERIODs . 

SHARE_PERIOD_START_BSSID parameter denotes BSSID 
(MAC address of IHC) from which the value of 
SHARE_PERI OD_S TART parameter is obtained. In the 
embodiment, the BSSID is used as identification 
information on each IHC, but such identification 
information is not limited to the BSSID. Other kinds of 
identification information can be used (including 
temporarily assigned information) . IHC_LIST is a list 
of other IHCs (including HCs and PCs) sharing the 
wireless medium with the IHC. 

Note that the IHC needs to hold a WMUM (Wireless 
Medium Usage Map) . This map includes and updates 
information based on reservations about the wireless 
medium made by other IHCs (information on a time slot in 
which each IHC is given access priority) . The WMUM may 



also hold information on its own device reservation in 
addition to the information related to the other IHCs . 

Figs. 3A to 3E are schematic diagrams showing the 
division of communication time on the wireless medium 
5 according to the present invention. Fig. 3A shows the 
division in SHARE_MODE= 0 , Fig. 3B shows the division in 
SHARE_MODE=l, Fig. 3C shows the division in SHARE_M0DE=2 , 
Fig. 3D shows the division in SHARE_MODE= 3 , and Fig. 3E 
shows the division in SHARE_M0DE=4 . 

10 The communication time on the wireless medium is 

divided into time slots at large. The duration of each 
time slot is variable depending on the values of the 
SHARE_PERIOD parameter and the SHARE_MODE parameter. 
For example, the time slot is created by dividing the 

15 SHARE JYtODE parameter value by a factor (2 SHARE - MODE ) that 
is a power of 2. This is effective when a new IHC goes 
online and an IHC that is already online is requested 
from the new IHC to share the wireless medium. Common 
rules are provided in the numbering of time slots so 

20 that all IHCs will be numbered in the same manner. The 
start timings of time slots sharing the same number are 
not affected by the total number of usable time slots 
(which depends on the SHARE_MODE parameter) . 

The following description provides a general 

25 outline of the operation of the IHC. The IHC decides on 



a time slot in which it operates at higher access 
priority so that it will not overlap the other IHCs. 
The IHC uses SPIFS (Shorter PIFS) (< PIFS) , as defined 
in the present invention, at the time of access to the 
5 wireless medium in the time slot in which it operates at 
higher priority, while the IHC uses LPIFS (Longer PIFS) 
(> PIFS), as defined in the present invention, in the 
other time slots. 

SPIFS is longer than SIFS, but shorter than PIFS. 

10 LPIFS is longer than PIFS, but shorter than DIFS. Each 
length can be set discret ionarily as long as it meets 
the following relationship: SIFS < SPIFS < PIFS < LPIFS 
< DIFS. As defined under IEEE802.11e, PIFS is 
equivalent to HCAIFS (1.0), SPIFS corresponds to HCAIFS 

15 (0.5), and LPIFS corresponds to HCAIFS (1.5). It is 

feasible that SPIFS will be replaced by HCAIFS (m, where 
0 < m < 1.0) and LPIFS by HCAIFS (n, where 1 . 0< n <2.0). 

Thus, the IHC is more likely to get access to the 
wireless medium using SPIFS in the assigned time slot, 

20 while the other IHCs reduce their chances of entering 
the wireless medium during the time slot. However, it 
should be noted that the IHC or HC can get access to the 
wireless medium using a predetermined time length (e.g., 
LPIFS or PIFS) in a time slot assigned to any other IHC, 

25 that is, it can still use the time slot, regardless of a 



preferable time slot assigned to the IHC or HC, as long 
as the wireless medium is available. 

Fig. 4 is a flowchart showing the outline of 
communication initiation processing in the IHC according 
5 to the present invention. The IHC first goes online 

(step S101) and determines whether any other active IHC 
exists on the wireless medium (step S102). The other 
active IHCs can be detected from frames existing on the 
wireless medium. 
10 If no other IHCs exist, the IHC sets each 

parameter to default as follows (step S103) : 

- Set SHARE_MODE parameter to 0. 

- Set SHARE_SLOT parameter to 0. 

- Set SHARE_PERIOD parameter to default. 

15 - Set S HARE_PER I OD_S TART parameter to any value. 

- Set S HARE_PER I OD_S TART_BS SID parameter to the 
BSSID of the IHC. 

On the other hand, if any other active IHC exists, 
the IHC executes the following steps: The IHC updates 
20 IHC_LIST (step S104) and sends the other IHCs a 

management frame with all variables in the Inter-working 
field set to 0 (step S105) . 

Then the IHC sets SHARE_PERIOD parameter to a 
value for the shortest one of the already-active IHCs 
25 (including the host) (step S106) . Further, it sets 



SHARE_PERIOD_START_BSSID parameter to the smallest BSSID 
of received BSSIDs and host BSSID (step S107) . Further, 
it sets SHARE_PERIOD_START parameter to a value given by 
an IHC having the smallest BSSID (step S108) . Further, 
5 it decides on and sets SHARE_MODE parameter to a value 

according to the number of other active IHCs (step S109) . 
Further, it selects a value for SHARE_SLOT parameter so 
that the selected time slot will have the lowest 
available number (step S110) . Note that the SHARE_SLOT 

10 parameter is decided on according to the SHARE_MODE 
parameter and the WMUM. 

Fig. 5 is a flowchart showing the outline of 
normal operation processing in the IHC according to the 
present invention. After initiation of communication in 

15 Fig. 4, the IHC executes the following steps: First, 
the IHC uses SPIFS in a period determined from the 
S HARE_PE R I OD parameter, the SHARE_MODE parameter, and 
the SHARERS LOT parameter to start transmission after 
waiting for SPIFS (step S201). On the other hand, it 

20 uses LPIFS in the other periods to start transmission 

after waiting for LPIFS (step S202) . Then, it reads all 
frames on the wireless medium to acquire the Inter- 
working fields (step S203) . 

Suppose that, as a result of referring to the 

25 Inter-working fields, any IHC not included in IHC_LIST 



is detected (YES in step S204). In this case, if all 
variables in the corresponding Inter-working field are 0 
(YES in step S205) , the IHC determines the detected IHC 
as a new IHC, and updates the IHC_LIST and the 
5 SHARE_MODE parameter (step S206) . In addition, it 

readjusts the WMUM as necessary to update the parameters 
in the Inter-working field. If no new IHC is detected 
in step S204 (NO in step S204), normal communication 
processing as described in steps S201 to S203 is 

10 repeated. 

On the other hand, if any variable (s) in the 
Inter-working field is not 0 (NO in step S205) , and when 
the SHARE_SLOT parameters overlap each other (YES in 
step S207) , contention resolution processing to be 

15 described later (in Fig. 7) is executed. 

When the SHARE_SLOT parameters do not overlap each 
other (NO in step S207), various parameters are updated 
(step S208) . For example, if a shorter S HARE_PER I OD 
(exclusive of 0) is found, the SHARE_PERIOD parameter is 

20 set to a smaller value. Further, if a smaller 

SHARE_PERIOD_START_BSS ID parameter is found, the 
SHARE_PERIOD_START_BSS ID parameter is set to a smaller 
value, and the SHARE__PERIOD_START parameter is updated 
as required. ■ 

25 Fig. 6 is a flowchart showing the outline of 



shutdown processing in the IHC according to the present 
invention. This processing is executed when any other 
IHC goes offline. First, the IHC monitors the wireless 
medium constantly to acquire frames from the other IHCs 
5 existing in the IHC_LIST (step S301) . Then, if any 

frame related to a certain IHC has not been detected for 
a predetermined time period (e.g., at an interval of a 
given number of consecutive SHARE_PERIODs ) (UNDETECTED 
in step S302) , the IHC deletes the certain IHC from the 

10 IHC_LIST (step S303) and updates the WMUM (step S304) . 

Further, if the SHARE JVIODE has changed, the IHC tries to 
occupy an available time slot assigned the lowest number 
(step S305) . On the other hand, if a frame related to a 
certain IHC has been detected in step S302 within a 

15 predetermined period of time, the IHC considers the 

certain IHC to be online and repeats the monitoring of 
the wireless medium in step S301. 

Fig. 7 is a flowchart showing the outline of 
contention resolution processing between IHCs according 

20 to the present invention. This processing is to avoid 
any problem caused when SHARE_SLOT parameters overlap 
each other. First, when a collision occurs, the IHC 
performs a (short) random backoff (step S401) to avoid 
the collision. Then, when a contention or overlap 

25 between SHARE_SLOT parameters is detected, the IHC 
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compares its BSSID with the BSSID of the contender (step 
S402) . If contender's BSSID > its own BSSID, the IHC 
maintains the current setting (step S403), while if 
contender's BSSID < its own BSSID, the IHC updates the 
5 WMUM to select a different time slot (step S404) . 

In some cases, the IHC might have to occupy a time 
slot shorter than that authorized by the SHARE_MODE 
parameter. This might be because of, for example, a 
lack of consecutive free space. In such a case, the 

10 value of the SHARE_MODE parameter is increased to an 

appropriate value to shorten the time slot so that the 
best SHARE_SLOT will be selected under the circumstances. 

The following specifically describes first to 
fifth embodiments of the present invention, which 

15 schematically show the operation of the IHC when it 
interacts with any other IHC or HC/PC. 
<First Embodiment > 

The first embodiment of the present invention 
illustrates a case where two .IHCs (IHC1 and IHC2) 

20 overlap each other. Fig. 8 is a schematic illustration 
showing such a state that two IHCs overlap in the first 
embodiment of the present invention. Fig. 9 is a 
sequence chart showing processing in each IHC in the 
structure shown in Fig. 8. The processing in the 

25 structure shown in Fig. 8 will be described according to 



the sequence chart of Fig. 9. It is assumed that the 
BSSID of IHC1 is 1 and the BSSID of IHC2 is "2". 

Both of IHC1 and IHC2 are online in the initial 
step. First, the IHC1 goes online (step S1101), and 
5 checks the communication status on the wireless medium 
to determine if there is any other IHC. At this moment, 
the IHC2 is still offline, and no IHC is detected on the 
wireless medium (step S1102). The IHC1 then sets each 
parameter as shown in Fig. 10 (step S1103) . 

10 Note that 40 (ms) set in Fig. 10 for the 

SHARE_PERIOD parameter is just an example and any other 
default value is settable. The SHARE_PER I OD_S TART 
parameter can also be set to any timing (though "Timer 
set A" is set here) . Further, the BSSID value for the 

15 IHC1 itself is set for the SHARE_PERIOD_START_BSS ID 

parameter. Therefore, the WMUM for the IHC1 is as shown 
in Fig. 11. In other words, the IHC1 can use SPIFS at 
all times. 

The IHC1 transmits these set parameters over the 
20 wireless medium as a beacon frame as appropriate (e.g., 
periodically) (step S1104). The parameters that should 
be included at least in the beacon frame are the BSSID 
(identifier of IHC1), the SHARE_PERIOD_START_BSS ID 
parameter, the SHARE_PERIOD parameter, and the 
25 . S HARE_PER I OD_S TART parameter. The sequence of 



♦1 

* 

33 

operations from step S1101 to step S1103 and the 
periodic transmission of the beacon frame in step S1104 
are collectively called an isolated online procedure 
below . 

5 Next, the IHC2 goes online (step S1201) and checks 

the communication status on the wireless medium to 
determine if there is any other IHC. In this case, the 
IHC1 is already online, and the IHC1 is detected on the 
wireless medium (step S1202) . The IHC2 then sets each 
10 parameter as shown in Fig. 12 (step S1203) . 

The parameters shown in Fig. 12 are set as 
follows: First, the IHC2 refers to the 

SHARE_PERIOD_START_BSSID parameter in the beacon frame 
of the IHC1 detected on the wireless medium, compares it 

15 with its own BSSID, and verifies that the 

SHARE_PERIOD_START_BSSID parameter is smaller than the 
BSSID of the IHC2 . As a result, the IHC2 sets the 
S HARE_PE R I OD_S T ART_B S S I D parameter to "1" as in the 
S HARE_PER I OD_S TART_BS S I D parameter acquired from the 

20 IHC1. It also sets the SHARE_PERIOD parameter and the 
SHARE_PERIOD_START parameter to "40" and "Timer set A", 
respectively, according to the parameters set by IHC1 . 
Further, according to the detection of the IHC1, it sets 
the SHARE_MODE parameter to "1" and adds the IHC1 to the 

25 IHC_LIST. Note that the SHARERS LOT parameter does not 



need to be set at this stage (here, "0" (default) is set 
in the SHARE_SLOT parameter) . 

Then the IHC2 updates the WMUM as shown in Fig. 13 
(step S1204) and sends the IHC1 a management frame 
5 (having the Inter-working field in which all variables 
are set to 0) (step S1205) . The management frame with 
all variables set to 0 indicates that the IHC2 is a new 
entry. 

The IHC1 receives the management frame sent from 

10 the HC2 in step S1205 and updates each parameter as 
shown in Fig. 14 (step S1105). In this parameter 
setting, the IHC2 is added to the IHC_LIST and the 
SHARE_MODE parameter is set to "1". The SHARE_SLOT 
parameter remains as "0". Note that any other value can 

15 be selected for the SHARE_SLOT parameter within the 

total number of S HARE_S LOT s defined by the SHARE_MODE 
parameter (for example, when the SHARE_MODE parameter is 
"1", the total number of S HARE__S LOT s is 2) . Then the 
IHC1 sends the IHC2 these parameters as beacon frame 

20 (step S1106) . 

The IHC2 receives the beacon frame sent from the 
IHC1 in step S1106 and updates each parameter as shown 
in Fig. 15 (step S1206) . In this parameter setting, the 
SHARE_SLOT parameter is set to "1" (different from the 

25 SHARE_SLOT parameter of the IHC1). Then the IHC2 



updates WMUM as shown in Fig. 16 (step S1207) and sends 
these set parameters through the wireless medium as a 
beacon frame (or management frame) so that the IHC1 will 
get the frame (step S1208) . The IHC1 receives the 
beacon frame sent from the IHC2 in step S1208 and 
updates the WMUM as shown in Fig. 17 (step S1107) . 

The above-mentioned procedure enables the division 
of time defined by the SHARE_PERIOD parameter into time 
slot 0 and time slot 1. Therefore, the IHC1 and the 
IHC2 can be set so that the IHC1 will be assigned high 
priority in the time slot 0 and the IHC 2 will be 
assigned high priority in the time slot 1. After that, 
the IHC1 accesses the wireless medium using SPIFS in the 
time slot 0 and LPIFS in the time slot 1. On the other 
hand, the IHC2 accesses the wireless medium using LPIFS 
in the time slot 0 and SPIFS in the time slot 1. 
<Second Embodiment > 

The second embodiment of the present invention 
illustrates a case where two IHCs (IHC1 and IHC2) that 
do not overlap each other exist and overlap with common 
IHC3, respectively. Fig. 18 is a schematic illustration 
showing such a state that two IHCs that do not overlap 
each other overlap with a common IHC in the second 
embodiment of the present invention. Fig. 19 is a 
sequence chart showing processing in each IHC in the 



structure shown in Fig. 18. The processing in the 
structure shown in Fig. 18 will be described according 
to the sequence chart of Fig. 19. It is assumed that 
the BSSID of IHC1 is "1", the BSSID of IHC2 is "2", and 
5 the BSSID of IHC3 is "3".. 

IHC1, IHC2, and IHC3 are all offline in the 
initial step. First, when the IHC1 goes online, the 
IHC1 executes the isolated online procedure (step S2101). 
Therefore, the IHC1 makes settings, such as to set the 

10 parameters shown in Fig. 10 and the WMUM shown in Fig. 
11 as described in the first embodiment. 

Next, when the IHC2 goes online, since the IHC2 
cannot detect that the IHC1 is online, it executes the 
isolated online procedure (step S2201). Since the IHC1 

15 and the IHC2 exist separately from each other, the IHC2 
sets the parameters (Fig. 20) without any influence from 
the outside. The IHC1 and the IHC2 may take different 
values of the SHARE__PERIOD parameter ("40" for the IHC1 
and "30" for the IHC2) and the SHARE_PERIOD_START 

20 parameter ("Timer set A" for the IHC1 and "Timer set B" 
for the HIC2) . 

Next, the IHC3 goes online (step S2301) and checks 
the communication status on the wireless medium to 
determine if there is any other IHC. In this case, the 

25 IHC1 and the IHC2 are already online, and the IHC3 



detects both. In other words, both of the IHC1 and the 
IHC2 are detected on the wireless medium (step S2302) . 
The IHC3 then sets each parameter as shown in Fig. 21 
(step S2303) . 

In this parameter setting, the IHC3 first refers 
to the SHARE_PERIOD_START_BSSID parameters in the beacon 
frames of the IHC1 and the IHC2 detected on the wireless 
medium, compares them with its own BSSID, and verifies 
that the SHARE_PERIOD_START_BSSID parameter of thelHCl 
is the smallest. As a result, the IHC3 sets the 
S HARE_PE R I OD_S T ART_B S S I D parameter to "1" as in the 
SHARE_PERIOD_START_BSS ID parameter acquired from the 
IHC1, and sets the SHARE_PERIOD_START parameter to 
"Timer set A" as set by the IHC1 the BSSID of which is 
the smallest. Further, it refers to the SHARE_PERIOD 
parameters in the beacon frames of the IHC1 and the IHC2 
to search for the shortest period. As a result, the 
IHC3 uses the value, "30", of the SHARE_PERIOD parameter 
of the IHC2 and sets the SHARE_PERIOD parameter to "30" 
set by the IHC2 . 

Further, according to the detection of the IHC1 
and the IHC2, the IHC3 sets the SHARE_MODE parameter to 
"2" and adds the IHC1 and the IHC2 to the IHC_LIST. 
Note that the SHARE_SLOT parameter does not need to be 
set at this stage (here, "0" (default) is set in the 



SHARE_SLOT parameter) . Then the IHC3 updates the WMUM 
as shown in Fig. 22 (step S2304) and sends the IHC1 and 
the IHC2 a management frame (having the Inter-working 
field in which all variables are set to 0) (step S2305) . 
5 The IHC1 and the IHC2 receive the management frame 

sent from the IHC3 in step S2305 and update each 
parameter as shown in Figs. 23 and 24, respectively 
(step S2102 and step S2202) . The IHC1 sets the. 
parameters in such a manner to add the IHC3 to the 

10 IHC_LIST and set the SHARE_MODE parameter to "1". Since 
the value of the S HARE_PER I OD_S TART_BS S I D parameter of 
the IHC1 is smaller than that of the IHC3, the 
SHARE_SLOT parameter remains as "0". Then the IHC1 
sends these set parameters to the IHC3 as a beacon frame 

15 (step S2103) . 

On the other hand, the IHC2 sets the parameters in 
such a manner to add the IHC3 to the IHC_LIST and set 
the SHARE_MODE parameter to "1". Since the value of the 
SHARE_PERIOD_START_BSSID parameter of the IHC2 is 

20 smaller than that of the IHC3, the SHARE_SLOT parameter 
remains as "0". Then the IHC2 sends these set 
parameters to the IHC3 as a beacon frame (step S2203) . 

The IHC3 receives the beacon frames sent from the 
IHC1 and the IHC2 in step S2103 and step 2203, 

25 respectively, and updates each parameter as shown in Fig. 
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25 (step S2306) . In this parameter setting, the 
SHARE_SLOT parameter is set to "1" (different from the 
SHARE_SLOT parameters of the IHC1 and the IHC2) . Then 
the IHC3 updates the WMUM as shown in Fig. 26 (step 
5 S2307) and sends these set parameters through the 

wireless medium as a beacon frame (or management frame) 
so that the IHC1 and the IHC2 will get the frame (step 
S2308) . 

The IHC1 and the IHC2 receive the beacon frame 
10 sent from the IHC3 in step S2308 and update each 

parameter as shown in Figs. 27 and 28, respectively 
(step S2104 and step 2204) . The IHC1 sets the 
SHARE_PERIOD parameter to "30". The IHC2 sets the 
S HARE_PER I OD_S TART parameter to "Timer set A". Then, 
15 the IHC1 and the IHC2 update their WMUMs as shown in 
Figs. 29 and 30, respectively (step S2105 and step 
S2205) . 

The above-mentioned procedure enables the division 
of time defined by each SHARE_PERIOD parameter into four 

20 time slots 0 to 3 when the IHC1 and the IHC2 overlap 

with the IHC3, respectively. This enables the IHC1 to 
take priority in the time slot 0 over the IHC3 and the 
IHC3 to take priority in the time slot 1 over the IHC1 . 
This also enables the IHC2 to take priority in the time 

25 slot 0 over the IHC3 and the IHC3 to take priority in 



the time slot 1 over the IHC2. After that, the IHC1 and 
the IHC2 access the wireless medium using SPIFS in the 
time slot 0, and the IHC1 accesses the wireless medium 
using LPIFS in the time slots 1, 2, and 3. On the other 
5 hand, the IHC3 accesses the wireless medium using SPIFS 
in the time slot V and LPIFS in the time slots 0, 2, and 
3. 

<Third Embodiment> 

The third embodiment of the present invention 
10 illustrates a case where any one (for example, IHC2) of 
three IHCs (IHC1, IHC2, and IHC3) , which overlap one 
another, is shut down. Fig. 31 is a schematic 
illustration showing such a state that any one of three 
IHCs that overlap any one another is shut down in the 
15 third embodiment of the present invention. Fig. 32 is a 
sequence chart showing processing in each IHC in the 
structure shown in Fig. 31. The processing in the 
structure shown in Fig. 31 will be described according 
to the sequence chart of Fig. 32. It is assumed that 
20 the BSSID of IHC1 is "1", the BSSID of IHC2 is "2", and 
the BSSID of IHC3 is "3". 

IHC1, IHC2, and IHC3 are all online in the initial 
step. In other words, the SHARE_PERIOD is already 
divided and each IHC is assigned an access priority. 
25 First, the IHC1, IHC2, and IHC3 are all online (step 



S3101, step S3201, and step S3301) . For example, the 
IHC1 holds the WMUM shown in Fig. 34 after setting the 
parameters as shown in Fig. 33. The IHC2 holds the WMUM 
shown in Fig. 36 after setting the parameters as shown 
5 in Fig. 35. The IHC3 holds the WMUM shown in Fig. 38 

after setting the parameters as shown in Fig. 37. 

The SHARE_PERIOD parameters of the IHC1, IHC2, and 
IHC3 are all set to a common value, "40". The 
SHARE_MODE parameters of the IHC1, IHC2, and IHC3 are 
10 all set to a common value, "2". The S H ARE_ P E R I O D_ S TAR T 

parameters of the IHC1, IHC2, and IHC3 are all set to a 
common value, "Timer set A". The 

SHARE_PERIOD_START_BSSID parameters of the IHC1, IHC2, 
and IHC3 are all set to a common value, "1". The 

15 SHARE_SLOT parameters of the IHC1, IHC2, and IHC3 are 

set to "0", "1", and "2", respectively. These parameter 
settings enable the division of the SHARE_PERIOD on the 
wireless medium into four time slots in a manner to 
assign top priority to the IHC1 in the time slot 0, to 

20 the IHC2 in the time slot 1, and to the IHC3 in the 

time slot 2. 

Under the circumstances, if the IHC2 is shut down, 
all the frames related to the IHC2 stop flowing through 
the wireless medium (step S3202) . Since the IHC1 and 
25 the IHC3 do not detect any beacon from the IHC2 (step 



S3102 and step S3302), they determine that the IHC2 has 
been shut down (step S3103 and step S3303) . 

The IHC1 and the IHC3 that have detected the 
shutdown of the IHC2 update each parameter (step S3104 
and step S3304), update the WMUM, respectively (step 
S3105 and step S3305) , and send these set parameters to 
each other as beacon frames (step S3106 and step S3306) 

The IHC1 sets (updates) the parameters as shown in 
Fig. 39 (step S3104). In other words, since the number 
of IHCs existing on the wireless medium becomes 2, the 
IHC1 sets the SHARE_MODE parameter to "1", the 
SHARE_SLOT parameter to "1" as assigned to the IHC2, 
and deletes the IHC2 from the IHC_LIST. Although the 
SHARE_SLOT parameter does not necessarily have to be 
changed, when the SHARE_MODE is changed due to the 
shutdown of any other IHC, the SHARE_SLOT of the 
shutdown IHC is changed for the sake of description. 

In the parameter setting (updating) of the IHC3 
(step S3304), since the number of IHCs existing on the 
wireless medium becomes 2, the IHC3 also sets the 
SHARE_MODE parameter to "1", sets the SHARE_SLOT 
parameter to "1" assigned to the IHC2 (the IHC3 
necessarily has to change the SHARE_SLOT parameter 
because the time slot 2 disappears due to a change in 
the SHARE_MODE parameter) , and deletes the IHC2 from 



the IHC_LIST. 

Next, the IHC1 receives the beacon frame sent from 
the IHC3 in step S3306, while the IHC3 receives the 
beacon frame sent from the IHC1 in step S3106. The IHC1 
5 finds that its SHARE_SLOT is the same as that of the 

IHC3. However, since its BSSID is smaller, the IHC1 
does not change it at all. The IHC3 also finds that its 
SHARE_SLOT is the same as that of the IHC1 . In this 
case, since its BSSID is larger than that of the IHC1, 
10 the IHC3 has to reselect a value for the SHARE_SLOT 

parameter . 

The IHC3 updates the parameter in such a manner to 
change the SHARERS LOT parameter to "0" (different from 
the SHARE_SLOT parameter of the IHC1) as shown in Fig. 

15 40 (step S3307) and updates the WMUM as shown in Fig. 

41 (step S3308). Then the IHC3 sends the set parameters 
to the IHC1 again as a beacon frame (step S3309) . The 
IHC1 receives the beacon frame sent from the IHC3 in 
step S3309 and updates the WMUM as shown in Fig. 42 

20 (step S3107) . 

The above-mentioned procedure enables a reduction 
in the number of divisions of time defined by the 
SHARE_MODE parameter and the reassignment of time slots 
to the respective IHCs when the SHARE_MODE parameter 

25 needs updating. 



< Fourth Embodiment > 

The fourth embodiment of the present invention 
illustrates a case where an IHC and a PC/HC (a point 
coordinator or hybrid coordinator in the conventional 
5 art) overlap each other. Fig. 43 is a schematic 

illustration showing such a state that an IHC and a 
PC/HC overlap in the fourth embodiment of the present 
invention. Fig. 44 is a sequence chart showing 
processing in the IHC and the PC/HC in the structure 
10 shown in Fig. 43. The processing in the structure shown 
in Fig. 43 will be described according to the sequence 
chart of Fig. 44. It is assumed that the BSSID of IHC1 
is "1". 

In the initial step, the PC/HC is online and the 
15 IHC1 is offline. In other words, since the PC/HC is 
online (step S4201), it sends a beacon through the 
wireless medium at every predetermined cycle. Next, the 
IHC1 goes online (step S4101), and checks the 
communication status on the wireless medium to determine 
20 if there is any other IHC or PC/HC. In this case, the 
PC/HC is already online, and the IHC1 detects it on the 
wireless medium (step S4102) . Then the IHC1 sets each 
parameter as shown in Fig. 45 (step S4103). 

In this parameter setting, the IHC1 sets the 
25 SHARE_MODE parameter to "1" and divides the SHARE PERIOD 



into two time slots. It also sets the SHARE_SLOT 
parameter to "0". Further, it adds the PC/HC to the 
IHC_LIST. The other parameters are set to default 
values, respectively. 
5 The above-mentioned procedure enables the IHC to 

divide time defined by the SHARE_PERIOD parameter 
according to the number of PC/HCs with which the IHC1 
overlaps, and set a specified time slot so that high 
access priority will be assigned to the IHC1 in the 

10 specified time slot. In this case, the IHC1 have higher 
access priority (access using SPIFS (< PIFS) ) in the 
selected SHARE_SLOT than any normal PC/HC, and lower 
access priority (access using LPIFS (> PIFS) ) in the 
other periods. The IHC1 and the PC/HC still have higher 

15 priorities than the access from a normal terminal using 
DIFS (> SPIFS, PIFS, and LPIFS) . 
<Fifth Embodiment> 

The fifth embodiment of the present invention 
illustrates a case where a contention occurs under such 

20 a condition that a plurality of IHCs coexist. Fig. 46 
is a schematic illustration showing such a state that a 
plurality of IHCs coexist in the fifth embodiment of the 
present invention. In Fig. 46, four IHCs (IHC1, IHC2, 
IHC3, and IHC4) coexist. It is assumed that the BSSID 

25 of IHC1 is "1", the BSSID of IHC2 is "2", the BSSID of 



IHC3 is "3", and the BSSID of IHC3 is "4". 

The IHC1, IHC2, and IHC3 are online in the initial 
step. The IHC1 overlaps with three IHCs (not shown) 
other than the IHC2 and the IHC4 . It sets the 
5 parameters as shown in Fig. 4 7 and holds the WMUM as 

shown in Fig. 48. The IHC2 overlaps with three IHCs 
(not shown) other than the IHC1 and the IHC4 . It sets 
the parameters as shown in Fig. 49 and holds the WMUM 
as shown in Fig. 50. The IHC3 overlaps with the IHC4 . 
10 It sets the parameters as shown in Fig. 51 and holds 

the WMUM as shown in Fig. 52. 

Suppose here that the IHC4 having the largest 
BSSID finds a time slot contention with the IHC2 . In 
this case, the IHC4 increases the SHARE_MODE parameter 
15 to "3" (number of other IHCs = 3), instead of using its 
own SHARE_MODE parameter value "2". In addition, the 
IHC4 sets the SHARE_SLOT parameter to "6". Finally, 
IHC4 sets the parameters as shown in Fig. 53, and holds 
the WMUM as shown in Fig. 54, thus avoiding the 
20 contention. 

The above-mentioned procedure enables the IHC to 
increase the SHARE_MODE parameter value when a 
contention occurs, and divide time defined by the 
SHARE_PERIOD parameter into finer time slots. 
25 Increasing the number of time slots allows the 



assignment of access priority to the IHC, thus avoiding 
the contention. 

The aforementioned embodiments are just 
illustrative embodiments of the present invention, and 
5 the kinds of parameters used and algorithms for 

calculating the parameters are not limited to those 
mentioned above. 

Industrial Applicability 

10 As described above, according to the present 

invention, a given radio communication device in a radio 
communication system, where any other radio 
communication device exists in the communication area of 
the given radio communication device, is assigned a time 

15 slot periodically so that the given radio communication 
device takes priority to access a wireless medium over 
the other radio communication devices. This can avoid 
any signal collision in the wireless medium, improving 
throughput. 

20 Also, according to the present invention, radio 

communication devices exchange information on the number 
of other radio communication devices existing in the 
communication areas of the radio communication devices 
so that they will work out their communication schedules 

25 based on the information. This can change the 
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communication mode in a flexible manner, and hence avoid 
any signal collision in the wireless medium, thereby 
improving throughput . 



